Numerical Analysis and Scientific Computing Preprint Seria Numerical integration over implicitly defined domains for higher order unfitted finite element methods
نویسندگان
چکیده
The paper studies several approaches to numerical integration over a domain defined implicitly by an indicator function such as the level set function. The integration methods are based on subdivision, moment–fitting, local quasi-parametrization and Monte-Carlo techniques. As an application of these techniques, the paper addresses numerical solution of elliptic PDEs posed on volumetric domains and manifolds defined implicitly. A higher order unfitted finite element method (FEM) is assumed for the discretization. In such a method the underlying mesh is not fitted to the geometry, and hence the errors of numerical integration over curvilinear elements a↵ect the accuracy of the finite element solution together with approximation errors. The paper studies the numerical complexity of the integration procedures and the performance of unfitted FEMs which employ these tools.
منابع مشابه
Numerical Integration over Implicitly Defined Domains for Higher Order Unfitted Finite Element Methods
The paper studies several approaches to numerical integration over a domain defined implicitly by an indicator function such as the level set function. The integration methods are based on subdivision, moment–fitting, local quasi-parametrization and Monte-Carlo techniques. As an application of these techniques, the paper addresses numerical solution of elliptic PDEs posed on domains and manifol...
متن کاملHigh order unfitted finite element methods on level set domains using isoparametric mappings
We introduce a new class of unfitted finite element methods with high order accurate numerical integration over curved surfaces and volumes which are only implicitly defined by level set functions. An unfitted finite element method which is suitable for the case of piecewise planar interfaces is combined with a parametric mapping of the underlying mesh resulting in an isoparametric unfitted fin...
متن کاملNumerical Analysis and Scientific Computing Preprint Seria A narrow-band unfitted finite element method for elliptic PDEs posed on surfaces
The paper studies a method for solving elliptic partial differential equations posed on hypersurfaces in RN , N = 2, 3. The method allows a surface to be given implicitly as a zero level of a level set function. A surface equation is extended to a narrow-band neighborhood of the surface. The resulting extended equation is a non-degenerate PDE and it is solved on a bulk mesh that is unaligned to...
متن کاملNumerical Analysis and Scientific Computing Preprint Seria Inf-sup stability of geometrically unfitted Stokes finite elements
The paper shows an inf-sup stability property for several well-known 2D and 3D Stokes elements on triangulations which are not fitted to a given smooth or polygonal domain. The property implies stability and optimal error estimates for a class of unfitted finite element methods for the Stokes and Stokes interface problems, such as Nitsche-XFEM or cutFEM. The error analysis is presented for the ...
متن کاملNumerical Analysis and Scientific Computing Preprint Seria An adaptive octree finite element method for PDEs posed on surfaces
The paper develops a finite element method for partial differential equations posed on hypersurfaces in R , N = 2, 3. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk finite element space is defined on an octree grid which is locally refined or coarsened depending on error indicators and estimated values of the surface curvatures. Th...
متن کامل